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CROSS-CORREIATION SIGNAL DETECTOR 
Background of the Invention 

Technical Field 

The invention relates generally to broadcast signal 
receivers and, more specifically, to a system for 
detecting broadcast signals having a low or negative 
signal-to-noise ratio . 

Description of the Prior Art 

It is often desirable to detect a signal having a low 
or even negative signal-to-noise ratio. For example, a 
radio beacon on a downed aircraft may provide a faint 
radio signal that is overshadowed by background radio 
noise. Similarly, a signal from a communication device 
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such as a cellular phone might be masked by noise at the 
edge of a specified coverage area. Such signals are 
particularly difficult to detect or analyze, as most 
attempts to amplify the weak signal will also amplify the 
5 accompanying noise. If the signals can be detect amid all 
of the noise, however, it may be possible to retrieve the 
signal from a buffer or determine the location of the 
source . 

In other applications, a signal is made intentionally 
10 weak to avoid interception. For example, in a low 

probably of intercept (LPI) radar system, the signal is 
intentionally maintained at low power in an attempt to 
mask the signal with background noise. Even when general 
characteristics of the radar signal are known, 
15 conventional radar detectors cannot detect or analyze this 
weak signal to determine the position of the radar. 
Accordingly, it can be difficult to neutralize an LPI 
radar unless the radar transceiver is located by other, 
less dependable means. 



20 



Summary of •the Invention 

In accordance with one aspect of the present 
invention, a method is provided for detecting at least one 
signal of interest within an input signal. At least one 
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set of samples from the input signal is multiplied by at 
least one set of samples representing a complex conjugate 
of the input signal to obtain a series of correlation 
samples. Sets of one or more consecutive correlation 
5 samples are summed to obtain a series of pulse sums. A 
plurality of non-consecutive pulse sums are integrated to 

obtain a search value. 

in accordance with another aspect of -the invention, a 
cross-correlation detection system includes a digital 
10 multiplier that multiplies at least one set of samples 
from the input signal by at least one set of samples 
representing a complex conjugate of the input signal. 
This multiplication produces a series of correlation 
samples. At least one digital integrator sums sets of one 
15 or more consecutive correlation samples to obtain a series 
of pulse sums. A digital signal processor then integrates 
a plurality of non-consecutive pulse sums to obtain a 

search value. 

In accordance with yet another aspect of the 
20 invention, a computer program product, operative in a data 
processing system, detects at least one signal of interest 
within an input signal. The system includes a digital 
multiplication function that multiplies at least one set 
of samples from the input signal by at least one set of 
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samples representing a complex conjugate of the input 
signal. This digital multiplication produces a series of 
correlation samples. At least one integration function 

sums sets of one or more consecutive correlation samples 
5 to obtain a series of pulse sums. A search function 

integrates a plurality of non-consecutive pulse sums to 

obtain a search value. 

Brief Description of the D rawings 

10 The foregoing and other features of the present 

invention will become apparent to one skilled in the art 
to which the present invention relates upon consideration 
of the following description of the invention with 
reference to the accompanying drawings, wherein: 
15 Fig. 1 illustrates a signal detection system in 

accordance with one aspect of the present invention. 

Fig. 2 illustrates a methodology for detecting a 
signal of interest within a received input signal. 

Fig. 3 is a graphical representation of an exemplary 
20 search process in accordance with an aspect of the present 
invention . 

Fig. 4 illustrates an exemplary implementation of the 
present invention. 
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Fig. 5 illustrates an exemplary implementation of the 
search process as a flow diagram. 

Detailed Description of the Invention 

5 In accordance with the present invention, a method 

and system for detecting a one or more signals of interest 
within an input signal is disclosed. The invention can be 
applied to any of a number of signal detection 
applications where, such as detecting radar emissions, 
10 locating individuals or vehicles in search and rescue 
operations, or for locating weak or corrupted signals 
within a buffer for signal enhancement applications. It 
will be appreciated that the present invention can be 
applied even to signals having a negative signal-to-noise 

15 ratio to retrieve information concerning signals of 
interest . 

The present invention can be implemented, at least in 
part, as one or more software programs. Therefore, the 
structures described herein may be considered to refer 
20 either to individual modules and tasks within a software 
program or as an equivalent hardware implementation. 

The present invention can be designed to detect any 
signal displaying a stable periodicity. For example, the 
present invention can be used to detect a signal 
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comprising a series of evenly spaced pulses. In another 
application, the received signal can be a continuous wave, 
frequency modulated, ramp signal that cycles through a 
range of frequencies at a constant rate. While the 
5 exemplary embodiments discussed herein focus on these two 
signal types, it will be appreciated that the signal 
detection system of the present invention can be adapted 
to detect signals having similar periodic behavior. 

Fig. 1 illustrates a signal detection system 10 for ( 
10 detecting one or more signals of interest within an input 
signal in accordance with one aspect of the present 
invention. The input signal is received as one input to a 
digital multiplier 12. It will be appreciated that the 
digital multiplier 12 can be implemented as a stand-alone 
15 digital hardware component, as a software program running 
on a computer processor, or as any other suitable 
mechanism for multiplying two signals. A second signal, 
representing a complex conjugate of the input signal, is 
received as a second input to the digital multiplier 12. 
20 The output of the multiplier 12 is a sampled, analytical 
signal representing the complex product of the two 
signals . 

The output of the multiplier 12 is provided to one or 
more integrators 14. Like the digital multiplier 12, the 



integrators 14 can be implemented as digital hardware 
components, as a software program on a computer processor, 
or as any other suitable mechanism for summing the samples 
output from the multiplier. The integrator 14 sums series 
of consecutive samples within the multiplier output to 
form one or more sets of pulse sums. The length of each 
series of consecutive samples will depend on known or 
estimated properties of the signals of interest. Each 
pulse sum can have an associated start time related to the 
sample time of the first sample in the consecutive series. 

The one or more sets of pulse sums are provided to a 
search function 16. The search function can be 
implemented as a digital signal processor, as a computer 
program operable in a data processing system, or as any 
other suitable signal processing means, including 
specialized digital hardware. The search function 
integrates sets of non-consecutive pulse sums to determine 

a search value. 

In an exemplary embodiment, the search function 16 
can select an initial pulse sum for the integration 
process according to an associated start delay value. The 
start delay value indicated the start time of a pulse sum 
at which to begin the integration. Similarly, the search 
function 16 can select a pulse repeat interval that 
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specifies a constant amount of time between the start 
times of the pulse sums within the series. Thus, when a 
start delay and pulse repeat interval have been specified, 
the search function 16 will have a predetermined starting 
5 point for the integration, and will future pulse sums 
having a start time equal to the sum of the start delay 
and an integer multiple of the pulse repeat interval. 

The search function 16 can generate multiple search 
values, each having an associated pulse repeat interval 
10 and start delay. In an example embodiment, a plurality of 
search values are generated and searched for peak values. 
For example, the search values can be compared to a 
predetermined threshold value. Where a search value is 
determined to be a peak value, its associated start delay 
15 value and pulse repeat interval provide information as to 
a signal of interest. This information can be used to 
retrieve the signal from a buffer or determine phase and 
amplitude values associated with the signal. In an 
exemplary embodiment, the system is implemented within an 
20 interferometer, and the signal information can be used to 
determine a direction associated with the signal source. 

Fig. 2 illustrates an exemplary methodology 50 for 
detecting a signal of interest within a received input 
signal. At block 52, an input signal received at a 
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plurality of antennas is sampled to form a plurality of 
signal sample sets. In an exemplary embodiment, the 
antennas are spaced apart from one another in an 
interferometer arrangement. Each set of signal samples 
5 represents the input signal, but the differing locations 
of the antenna will cause differences in phase between the 
signal sample sets. At block 54, the complex conjugate of 
one or more of the plurality of signal sample sets is 
formed. 

10 The process continues at block 56, where one or more 

of the signal sample sets is multiplied by the complex 
conjugate of one or more other signal sample set to 
produce a series of correlation samples. Collectively, 
the correlation samples represent one or more base-band 
15 signals of interest as well as a number of high-frequency 
signals representing noise within the original signal. 

At block 58, the system creates a plurality of pulse 
sums by summing sets of one or more consecutive 
correlation samples. The number of correlation samples 
20 included in each pulse sum will be a function of the 

expected pulse durations of the signals of interest. For 
example, if a signal of interest is believed to have a 
pulse duration approximately equal to three intersample 
intervals, the pulse sum will comprise three samples. A 



pulse sum is generated for every possible set of 
consecutive correlation samples. Thus, each pulse sum has 
an associated start time and duration according to the 
series of consecutive correlation samples comprising it. 

It will be appreciated that the start time and 
duration of a pulse sum can be measured not only in 
absolute units of time, but relative to the rate at which 
the input signal was sampled. For the sake of 
convenience, the start time of a pulse sum will often be 
measured as a sample time, a number reflecting the 
position of the first sample within the sequence of 
consecutive correlation samples comprising the pulse sum. 
Similarly, the duration of a pulse sum would be equal to 
the number of correlation samples comprising the pulse 
sum. For example, a pulse sum generated from the fifth, 
sixth, and seventh correlation samples within a set of 
correlation samples would begin at a sample time of five 
and have a duration of three sample intervals. 

For some signals, it may not be possible to 
accurately predict a pulse duration for the signal of 
interest. For example, when evaluating a frequency 
modulated ramp signal, the duration of the "pulse" within 
each channel will depend on the rate of change in 
frequency across the ramp. Generally, however, the 
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expected pulse duration can be estimated as one of several 
discrete values. Similarly, when there are multiple 
signals of interest, each can have one or more candidate 
pulse durations. Accordingly, a pulse sum set can be 
5 generated for each possible pulse length, and all of these 
sets can be provided to the search function. This allows 
the search function to account for uncertainty in the 
expected pulse duration by varying the duration of the 
pulse sums. 

10 At block 60, a plurality of non-consecutive pulse 

sums are integrated according to a given start delay and 
pulse repeat interval to create a search value. Each 
search value is calculated by determining an initial 
sample time from the given start delay. The integration 
15 begins when the pulse sum beginning at the determined 

sample time is selected and added to a running total. A 
value equal to the pulse repeat interval is then added to 
the determined sample time to determine a second sample 
time. The pulse sum beginning with the second sample time 
20 is then selected and added to the running total. This 
process continues until a predetermined number of pulse 
sums, each separated in time by the given pulse repeat 
interval, have been added to the running total. The 
running total is then saved to memory as a search value 
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associated with the given start delay and pulse repeat 
interval . 

At block 62, the system determines if there are any 
pulse repeat intervals left to be evaluated by the system. 
In general, some information will be available about the 
pulse duration and pulse repeat value of the signal of 
interest. For example, a range of pulse repeat values can 
generally be determined for a particular application. The 
system searches for a particular pulse repeat interval 
across this limited range of values. 

Although the range of pulse repeat intervals is a 
continuous interval, for the purposes of the search 
function, it is unnecessary to examine pulse repeat 
intervals at time increments any finer than individual 
sample intervals. Accordingly, the range of pulse repeat 
intervals can be reduced to a series of discrete intervals 
measured in multiples of the intersample interval. In an 
exemplary embodiment, the pulse repeat intervals vary by 
one sample interval, but depending on the extent of the 
pulse repeat interval range, it can be desirable to vary 
the pulse repeat intervals by values greater than one 
intersample interval. The search function evaluates each 
of these intersample intervals once for each start delay 
value . 
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If it is determined at block 62 that additional pulse 
repeat intervals remain for evaluation, the process 
advances to block 64, where a new pulse repeat interval is 
selected. The process then returns to block 60 to 
5 calculate a search value associated with the new pulse 
repeat interval. If it is determined that all of the 
pulse repeat intervals have been evaluated, the process 
advances to block 66. 

At block 66, it is determined if any start delay 
10 values remain for evaluation. Like the pulse repeat 
intervals, the start delay values can considered as 
discrete values within a predetermined range. Each start 
delay value can thus represent a particular correlation 
sample at which the integration process will begin. A 
15 logical limit for the start delay is the maximum pulse 

repeat interval value. The start delay values can proceed 
by increments of one or more intersample intervals from 
zero to the maximum pulse repeat interval. 

If it is determined that start delay values remain to 
20 be evaluated, the process advances to block 68, where a 
new start delay value is selected. The process then 
returns to block 60 to calculate a search value associated 
with the new start delay value. If it is determined that 



all of the start delay values have been evaluated, the 
process advances to 70. 

At block 70, the search values are searched for peak 
values. By peak value, it is meant a value sufficiently 
large to indicate the presence of a signal having a pulse 
repeat interval and start delay associated with the search 
value. In one implementation, peaks are determined as one 
or more of the largest available values. The range of 
search values can be searched across their associated 
start delay values and pulse repeat intervals until the 
optimal values are determined. Alternatively, any pulse 
repeat value greater than a predetermined threshold can be 
taken as a peak value. 

At block 72, the start delay value and pulse repeat 
value for each peak is recorded. These values provide 
information as to characteristics of any signals of 
interest. For example, a phase value associated with two 
or more antennas can be calculated and used to determine 
the angle of arrival for a signal. Alternatively, the two 
values can be used to locate a signal of interest within a 
signal buffer, allowing further processing of the signal. 
It will be appreciated that the detection of signals of 
interest through a substantial amount of noise can be 
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applied in numerous other ways beyond those described 
herein. 

Fig. 3 illustrates a graphical representation 80 of 
an exemplary search process in accordance with an aspect 
5 of the present invention. It will be appreciated that the 
graphical representation 80 is simplified considerably for 
the purposes of explanation. For each diagram, it is 
assumed that the expected pulse durations of the signals 
of interest are constant and approximately egual to two 
10 sample widths. Thus, each pulse sum will comprise two 
samples. The first three diagrams 82A, 82B, and 82N 
illustrate several evaluations of various pulse repeat 
intervals over a constant initial start delay of one 
sample interval. 
15 In the first diagram 82A, the pulse repeat interval 

is selected as a minimum pulse repeat interval equal to 
eight sample intervals. It will be appreciated that the 
illustrated minimum and maximum pulse repeat intervals are 
selected solely for the convenience of explanation. 
20 Appropriate minimum and maximum pulse repeat intervals for 
a particular application will be known or estimated prior 
to the operation of the system. Since the start delay is 
equal to one sample, the pulse sum beginning at the first 
correlation sample will be selected and added to a running 
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total. For a pulse repeat interval of eight sample 
intervals, the pulse sum beginning at a sample time of 
nine would also be selected for addition to the total. 
This would continue in increments of eight sample 
5 intervals until a predetermined number of pulse sums is 
reached. The final total would be saved in memory as a 
search value associated with the start delay value and the 
pulse repeat interval. 

After a value associated with the first pulse repeat 
10 interval has been determined, a new pulse repeat interval 
is selected for evaluation. The second diagram 82B, 
illustrates the evaluation of the signal for an identical 
start delay of one sample interval, but the pulse repeat 
interval is incremented upward by one sample interval. 
15 Again, the pulse sum associated with the first correlation 
sample is selected, but now the pulse sum beginning at a 
sample time of ten will be selected for addition to a 
running total. The search function will continue to add 
the pulse sum beginning at each ninth correlation sample 
20 until the predetermined number of pulse sums is reached. 
The final total is saved in memory as a search value, and 
the pulse repeat interval is incremented again. 

The search function continues through a set of 
available pulse repeat intervals until a maximum pulse 
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repeat interval is reached. Once the signal is evaluated 
at the maximum pulse repeat function, the start delay 
value is incremented and the search function will evaluate 
each of the various pulse repeat intervals for the new 
start delay value. The fourth, fifth, and sixth diagrams 
84A, 84B, and 84N illustrate a second loop through the 
range of pulse repeat intervals at a start delay of one 
sample. The start delay values will continue to increment 
until a maximum delay value, equal to the maximum pulse 
repeat interval, is reached, as is illustrated in the 
seventh diagram 86. Once the signal is evaluated at each 
pulse repeat interval for the maximum start delay, the 
process terminates and the peak search values are located. 

Fig. 4 illustrates an example implementation of the 
present invention. In the illustrated example, an 
embodiment of the present invention is utilized in an 
interferometer arrangement having two antennas. It will 
be appreciated, however, that the present invention may be 
used to for signal detection in other applications, 
including applications requiring more than two antennas. 

In the illustrated system 100, an input signal 
containing one or more signals of interest is received at 
a first antenna 102 and a second antenna 104. The first 
antenna 102 is located a known distance from the second 



antenna 104. The spacing of the antennas will cause a 
slight time delay in reception between the antennas, the 
amount of delay depending on the location of the source of 
the signal. In the example implementation, the spacing 
between the antennas is chosen to maintain a time delay 
less than a predetermined sample interval. It will be 
appreciated that the input signal received at the antennas 
102 and 104 can comprise signals from multiple sources, 
but the input signal will appear to the system, at least 
initially, as a single signal. 

The signals received at the first and second antenna 
are digitized at respective first and second analog-to- 
digital converters 106 and 108. The digitized signals are 
then filtered and provided to respective first and second 
digital channelizers 110 and 112 for channelization. The 
output of the channelizer is a sampled, complex, discrete 
time signal. 

The details of the channelization will depend on the 
nature of the signal. For example, where the signal is a 
pulsed signal having a roughly constant pulse duration, 
the digitized signals will be provided as large bandwidth 
channels (e.g., 64 MHz) centered on the radio freguency of 
the incoming signal . For the frequency modulated ramp 



signal of the illustrated example, each channel will 
contain a narrow -slice" (e.g., 1 MHz) of a frequency 
modulated ramp representing a predetermined frequency 
band. Accordingly, each channel in the signal bandwidth 
will contain pulses having a pulse duration and repeat 
interval depending on the rate of frequency increase in 
the signal. Since the frequency ramp repeats after the 
completion of each cycle, the pulse repeat interval (PRI) 
of each channel is dependent on the interval between 
successive frequency modulated sweep cycles. 

The output of the first and second channelizers 110 
and 112 is provided to a cross-correlation detector 114 
according to one aspect of the present invention. In the 
illustrated example, the cross-correlation detector 114 i 
implemented as software on a general-purpose digital 
computer. Alternatively, one or more functions of the 
detector may be provided as specialized hardware 
components . 

A channel from the first channelizer is provided to 
digital multiplication function 116. A corresponding 
channel from the second channelizer is provided to a 
complex conjugation function 118 that generates the 
complex conjugate of the channel. The output of the 
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complex conjugation function is also provided to the 
digital multiplication function 116. The digital 
multiplier function outputs a product expressed as two 
signal components, a real in-phase component, and an 
5 imaginary quadrature component. The resulting output 
comprises a base-band signal with an amplitude 
approximately the square of the amplitude of the original 
signal, and a set of lower amplitude, high-frequency 
terms . 

10 The real and imaginary components resulting from the 

digital multiplication are passed, respectively, to first 
and second integration function 120 and 122. Each 
integration function sums sequences of one or more 
adjacent samples of the received component, according to 

15 the estimated pulse duration of signal of interest (e.g., 
the effective pulse width) , to obtain a series of pulse 
sums. In the example embodiment, a sample interval is 
selected such that the expected pulse duration of the 
signal is greater than two sample intervals. The 

20 integration functions 120 and 122 integrate (i.e., sum) 
every possible N-length sequence of consecutive samples 
and store the result in a working memory 124. For 
example, if N is equal to three, the first three samples 
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would be summed as a first pulse sum, the second through 
fourth signal samples would be summed to form a second 
pulse sum, and so forth. Each pulse sum will have an 
associated start time based upon the position of the first 
5 sample within the sequence. 

The variable N is programmable to assume one or more 
integer values, each corresponding to one of a set of 
estimated pulse durations. The value of N can be varied 
within the algorithm to account for uncertainty in the 
10 expected pulse duration of the signal. For example, where 
a dependable estimate of the signal pulse duration is 
available, N will assume a constant value through the 
algorithm. For the frequency modulated ramp signal of the 
illustrated example, however, the pulse duration of the 
15 channeled signal will vary with the rate of frequency 
change in the original signal. Thus, integrated pulse 
sums corresponding to multiple values of N are generated 
to account for several candidate pulse duration values. 

The in-phase and quadrature components of the signal 
20 are then combined to convert the signal to a 

magnitude/phase form and input into a search function 12 6. 
The search function 126 determines a start delay and pulse 
repeat interval associated with the input signal. The 
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search function sums series of non-consecutive pulse sums 
to obtain pulse values. The non-consecutive pulse sums 
are selected according to one of a plurality of start 
delay values and pulse repeat interval values contained 
within respective sample sets. The values of the pulse 
repeat intervals will vary with the expected rate of 
change in the periodic frequency modulated signal. 

In the example embodiment, the sample set of pulse 
repeat interval values vary incrementally from a minimum 
pulse repeat interval to a maximum pulse repeat interval. 
The minimum pulse repeat interval corresponds to a maximum 
expected signal ramping rate of the frequency modulated 
ramp signal. The maximum pulse repeat duration 
corresponds to a minimum expected signal ramping rate. 
The sample set of start delays will vary with the pulse 
repeat interval. In the exemplary embodiment, the 
available start delays will range from a delay of one 
sample to a delay equal to the maximum expect pulse repeat 
interval . 

The search function 12 6 creates a two-dimension 
surface defined by search values varying over the sample 
sets of pulse repeat intervals and start delays. For a 
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given pulse repeat interval, and start delay, the search 
value, V, can be expressed as follows: 

Maxltr 



V(P,m)= X^ + ^Q) 



7=0 



5 where m is the start delay measured in sample 

intervals, P(i) is the i th pulse repeat interval within the 
sample set, Maxltr is a maximum number of pulse sums 
included in the search value, and X(u) is the value of the 
pulse sum with a start time of u (i.e. beginning with the 

10 u th sample) . 

The search function 12 6 determines the locations of 
peaks within the chart of sample values. In the exemplary 
embodiment, a peak is defined as any search value crossing 
a predetermined threshold. Alternatively, a predetermined 

15 number of maximum search values could be selected as 

peaks. For each selected peak, the pulse repeat interval 
and start delay associated with the peak search value are 
considered to describe a received signal. Once the start 
delay and pulse repeat interval of a received signal are 

20 known, the phase of the signal can be determined and used 
to calculate the angle of arrival of the signal. 



Fig. 5 illustrates an exemplary implementation of the 
search process as a flow diagram. In the exemplary 
implementation, it is assumed that the expected pulse 
duration of the signal of interest is constant and that a 
single pulse sum set has been provided to the search 
function. The search process begins at block 152 by 
initializing a first counter, M, to indicate the first of 
the series of samples and an indexed value, P(i), to 
indicate a minimum expected value for the pulse repeat 
interval (i.e. i is set to 1) . A value j is also set to 
zero. The values M and P are normalized variables 
representing the start delay and the pulse repeat interval 
respectively. M and P are measured as integer numbers of 
samples, and can be translated to their respective 
5 physical values via multiplication by the sample rate. It 
is assumed that estimates of a minimum and a maximum value 
for the pulse repeat interval will be available for a 
particular application. 

The search function sums the values according to the 
0 selected start position, M, and the selected pulse repeat 
interval, P(i). At block 154, the search function then 
adds the complex value of the pulse sum beginning at 
sample J* P(i) + M to a running total. The system then 



proceeds to decision block 156, where it is determined if 
the pulse sum set has been integrated across a 
predetermined number of pulse repeat intervals. If not, a 
counter reflecting the number of pulse repeat intervals 
used, N, is incremented upward by one at block 158, and 
the system returns to block 154 to add another pulse sum 
to the total. For each successive cycle through step 154, 
a pulse sum beginning N(i) spaces from the last selected 
pulse sum is selected, with N(i) corresponding to a 
selected pulse repeat interval. Thus, the sample time of 
each selected pulse sum will be equal to (J*N(i)+M). 

When J reaches a maximum value, the process advances 
to block 160, where J resets to zero. The maximum value 
for J will be determined by a desired number of pulse 
repeat intervals over which sample pulse will be 
integrated. Increasing the number of pulse repeat 
intervals included in the integration will further 
increase the accuracy of the search function at the cost 
of processing time. 

The process then advances to block 162, where the 
total from the integration is recorded into a working 
memory with its associated value of N(i) and M. The 
process then continues to decision block 164, where the 



system determines if the pulse repeat interval index i has 
reached a maximum value. If not, the process progresses 
to block 168, where the pulse repeat interval index is 
incremented, and the process is returned to block 154 to 
generate a new search value. 

If the pulse repeat interval index has reached a 
maximum value, the process advances to decision block 170. 
At decision block 170, the system determines if the start 
delay, M, has reached a maximum value. In the illustrated 
embodiment, the maximum value of the start delay will be 
equal to the maximum value of the pulse repeat interval. 
Other values may be used, however, depending on the known 
signal properties for a particular application. If the 
maximum value for the start delay has not been reached, 
the process continues to block 172, where the start delay 
value is incremented by one and the pulse repeat interval 
value is reset to its minimum value. From block 172, the 
process returns to block 154 to calculate a new search 
value. If the maximum value of i has been reached, the 
process proceeds to block 174. 

At step 17 4, the search function reviews the saved 
search values for peak values. In the example embodiment, 
all values over a threshold value are considered peaks. 



Alternatively, one or more maximum signal amplitudes may 
be selected as peaks. A peak value indicates that a 
signal having the associated start delay and a periodicity 
represented by the determined pulse repeat interval has 
been received at the receiver. This information can be 
used to recover the signal from a signal buffer or 
determine the direction of the incoming signal. 



